NP-complete problems - PDFSEARCH.IO - Document Search Engine

NP-complete problems
Results: 1536

#	Item
61	Anna Adamaszek, Andreas Wiese Tutorials: Marvin K¨ unnemann Summer 2014 Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2014-06-04 08:45:27 Mathematics NP-complete problems Theory of computation Scheduling Theoretical computer science Combinatorial optimization Independent set Makespan Approximation algorithm Matching Operations research Truthful job scheduling
62	Puzzle "Commencement Address" by John de Cuevas Instructions: Guess the words defined by the cryptic clues (words vary in length from three to nine letters and include two proper names), then enter them in the grid one a Add to Reading List Source URL: www.puzzlecrypt.com Language: English - Date: 2013-05-26 17:52:28 NP-complete problems Leisure Logic puzzles Puzzles Crosswords Cryptic crossword
63	Action Flicks 1 by Ucaoimhu Add to Reading List Source URL: www.math.uchicago.edu Language: English - Date: 2009-04-19 01:47:53 Leisure NP-complete problems Crossword Puzzles Cluedo Quotation mark
64	A Time of Decision by Ucaoimhu All but four clues in this cryptic contain a single wrong letter that must be fixed before solving; each such clue Add to Reading List Source URL: www.math.uchicago.edu Language: English - Date: 2009-03-22 10:51:55 Logic puzzles NP-complete problems
65	Approximation Via Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Anupam Gupta∗ Amit Kumar† Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2004-09-21 15:30:39 Graph theory Mathematics Computational complexity theory NP-complete problems Steiner tree problem XTR Shortest path problem Flow network Maximum flow problem Graph coloring
66	Local Partitioning using PageRank Reid Andersen Fan Chung UCSD, UCSD, Yahoo! Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2006-11-11 09:59:27 Graph theory Mathematics Discrete mathematics NP-complete problems Algebraic graph theory Crowdsourcing PageRank Graph partition Connectivity Conductance Graph
67	Birthday Jubilation by Ucaoimhu In this diagramless cryptic, you must supply not only the letters in the entries, but also the bars that separate entries; these will display the usual crossword symmetry. All letters and Add to Reading List Source URL: www.math.uchicago.edu Language: English - Date: 2009-04-22 06:41:18 NP-complete problems Crossword Puzzles Cryptic Brawny
68	Sensor Networks Continue to Puzzle: Selected Open Problems Thomas Locher, Pascal von Rickenbach, and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, Switzerland {lochert, pascalv, wattenhofer} Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:15:52 Graph theory Mathematics NP-complete problems Edsger W. Dijkstra Routing algorithms Network theory Unit disk graph Search algorithms Connectivity Topology control Independent set Dominating set
69	MAGICK Word-Doku MAGICK Word-Doku By Terry Stickels Add to Reading List Source URL: terrystickels.com Language: English - Date: 2011-02-16 00:19:52 Thelema NP-complete problems Sudoku Magick Terry Stickels Mathematics Culture Structure
70	PDF Document Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2014-06-26 02:33:00 Graph theory Mathematics Discrete mathematics NP-complete problems Matching Graph connectivity Geometric group theory Train track map Minimum-cost flow problem